CUBICAL SUBDIVISIONS AND LOCAL /i- VECTORS 

CHRISTOS A. ATHANASIADIS 

Abstract. Face numbers of triangulations of simplicial complexes were studied by Stan- 
ley by use of his concept of a local /i-vector. It is shown that a parallel theory exists for 
cubical subdivisions of cubical complexes, in which the role of the /i-vector of a simplicial 
complex is played by the (short or long) cubical /i- vector of a cubical complex, defined by 
Adin, and the role of the local /i-vector of a triangulation of a simplex is played by the 
(short or long) cubical local /i- vector of a cubical subdivision of a cube. The cubical local 
ft.- vectors are defined in this paper and are shown to share many of the properties of their 
^^ ' simplicial counterparts. Generalizations to subdivisions of locally Eulerian posets are also 

discussed. 
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^ ■ 1. Introduction 

-4— » 

Simplicial subdivisions (or triangulations) of simplicial complexes were studied from an 

enumerative point of view by Stanley [17]. Specifically, the paper [17] is concerned with the 

way in which the face enumeration of a simplicial complex A, presented in the form of the 

^ ■ h-vectoT (equivalently, of the /i-polynomial) of A, changes under simplicial subdivisions of 

"^ ! various types; see [T^ Chapter II] for the importance of /i-vectors in the combinatorics of 

simplicial complexes. 

cn ' A key result in this study is a formula [TTl Equation (2)] which expresses the /i-polynomial 

t~>-. ■ of a simplicial subdivision A' of a pure simplicial complex A as the sum of the /i-polynomial 

O I of A and other terms, one for each nonempty face F of A. The term corresponding to F 

is a product of two polynomials, one of which depends only on the local combinatorics of 
A at F and the other only on the restriction of A' to F. The latter is determined by the 
local /i- vector of A' at F, a concept which is introduced and studied in [T7]. It is shown 
that the local /i-vector of a simplicial subdivision of a simplex is symmetric and that for 
ci I quasi-geometric subdivisions (a kind of topological subdivision which includes all geometric 

subdivisions) it is nonnegative. From these results it is deduced that the /i-vector of a 
Cohen-Macaulay simplicial complex increases under quasi-geometric subdivision. Other 
properties of local /i-vectors are also established in [17] and a generalization of the theory 
to formal subdivisions of lower Eulerian posets is developed. 

This paper investigates similar questions for cubical subdivisions of cubical complexes. 
A well-behaved analogue of the /i-polynomial was introduced for cubical complexes (in two 
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forms, short and long) by Adin [1]. For both types, it is shown that formulas analogous 
to that of [T7] hold for the cubical /i-polynomial of a cubical subdivision of a pure cubical 
complex (Theorems 14. II and I6.6p . when one suitably defines the (short or long) cubical local 
/i- vector of a cubical subdivision of a cube (Definitions 13.11 and 16. ip . The cubical local h- 
vectors are shown to have symmetric coefficients (Theorem 14.21 and Corollary 16. 5p . For the 
short type, they are shown to have nonnegative coefficients for a class of subdivisions which 
are called locally quasi-geometric in this paper and which include all geometric cubical 
subdivisions. A monotonicity property, analogous to that of [17] in the simplicial case, 
is deduced for the short cubical /i-vectors of locally quasi-geometric cubical subdivisions 
(Corollary 14. 6p . At present, nonnegativity of cubical local /i- vectors and monotonicity of 
cubical /i- vectors for (say, geometric) cubical subdivisions seem to be out of reach for the 
long type in high dimensions. 

The theory of short cubical local /i- vectors is generalized to formal subdivisions of locally 
Eulerian posets in Section [7] by suitably modifying the approach of [T71 Part II] . This 
includes other kinds of /i-vectors for simplicial subdivisions, such as the short simplicial h- 
vector of Hersh and Novik [8] (see Examples 17.51 and 17. 9p . as well as cubical subdivisions of 
complexes more general than regular CW-complexes (see Section [T!2|) . to which the theory 
of [T7] can be extended. 

This paper is organized as follows. Preliminaries on (simplicial and) cubical complexes 
are given in Section [2J Short and long cubical local /i-vectors are defined in Sections [3] 
and El respectively, where several examples and elementary properties also appear. The 
main properties of short cubical local /i- vectors are stated and proven in Sections H] and [51 
Section [6] extends some of these properties to the long cubical local /i- vector by observing 
that the two types of cubical local /i-vectors are related in a simple way. Section [7] is 
devoted to generalizations of the theory of short cubical local /i-vectors to subdivisions of 
locally Eulerian posets. The methods used in this paper are similar to those of ^ITj, but 
extensions and variations are occasionally needed. 



2. Face enumeration and subdivisions of cubical complexes 

This section reviews background material on the face enumeration and subdivisions of 
simplicial and cubical complexes. We refer the reader to [19] for any undefined terminology 
and for more information on the algebraic, enumerative and homological properties of 
simplicial complexes. Basic background on partially ordered sets and convex polytopes 
can be found in [I5t Chapter 3] and [71121], respectively. We denote by 1 5*1 the cardinality 
of a finite set S. 

2.1. Simplicial complexes. Let A be a (finite, abstract) simplicial complex of dimension 
d—1. The fundamental enumerative invariant of A for us will be the /i-polynomial, defined 

by 



(2.1) /.(A,x) = Y. xl^l(l 
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This polynomial has nonnegative coefficients if A is Cohen-Macaulay over some field. If A 
is a homology ball over some field, we let int(A) denote the set of (necessarily nonempty) 
faces of A which are not contained in the boundary d/S. of A (observe that int(A) is 
not a subcomplex of A; for instance, if A is the simplex 2^ on the vertex set V , then 
int(A) = {V}). If A is a homology sphere, we set int(A) := A (for a discussion of 
homology balls and spheres see, for instance, [U Section 2] or [20| Section 4]). In either 
case, we set 

(2.2) /i(int(A),x) = ^ x\^\l-xY~\^\. 

Feint(A) 

The next proposition follows from Theorem 7.1 in [HI Chapter II] (see also [131 Theorem 
2], [m Lemma 6.2] and [TH Lemma 2.3]). 

Proposition 2.1. Let A be a {d — 1)- dimensional simplicial complex. If A is either a 
homology ball or a homology sphere over some field, then 

(2.3) x'^h{A,l/x) = /i(int(A),x). 

2.2. Cubical complexes. An (abstract) (i-dimensional cube for us will be any poset which 
is isomorphic to the poset of faces of the standard (i-dimensional cube [0, l]*^ C M*^. A (finite, 
abstract) cubical complex is a finite poset K with a minimum element, denoted by and 
refered to as the empty face, having the following properties: (i) the interval [0, F] in K is 
an abstract cube for every F G K; and (ii) K is a meet-semilattice (meaning that any two 
elements of K have a greatest lower bound). The elements of K are called faces and have 
well-defined dimensions. We will refer to the meet (greatest lower bound) of two faces of 
K as their intersection and will say that a face F of K is contained in a face G ii F < G 
holds in K. We will refer to a nonempty order ideal of K as a subcomplex. The complex 
K is pure if all its maximal elements have the same dimension. Throughout this paper we 
will denote by J^(K) the subposet of nonempty faces of K. Any algebraic or topological 
properties of K we consider will refer to those of the simplicial complex of chains (order 
complex) of J-'(K); see [1]. 

A geometric cube is any polytope which is combinatorially equivalent to a standard 
cube. A (finite) geometric cubical complex is a is a finite collection K of geometric cubes 
in some space M^, called faces, which has the properties: (i) every face of an element of K 
also belongs to K; and (ii) the intersection of any two elements oi K is a face of both. The 
set of faces of any geometric cubical complex, ordered by inclusion, is an (abstract) cubical 
complex but the converse is not always true; see [U Section 1]. However, every cubical 
complex K is isomorphic to the poset of faces of a regular CW-complex (forced to have the 
intersection property), and that complex is determined from K up to homeomorphism; see 
[3] [51 Section 4.7] and Section [H 

The short cubical /i- vector of a cubical complex K is defined in [Ij as 

(2.4) h^"'\K,x) = Yl i'2xf^^\l~xf-'^'^^^\ 

FeK\{0} 
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where d = diiii(K) is the maximuni dimension of a face of K. The hnk lkx{F) of any 
nonempty face F of K is naturally an abstract simplicial complex and we have the funda- 
mental observation [T| Theorem 9] (due to G. Hetyei) that if K is pure, then 

(2.5) h^''\K,x) = Yl h{^Mv),x), 

i)£vert(K) 

where vert(K) denotes the set of vertices (zero-dimensional faces) of K. 

Given a cubical complex K of dimension d and a cubical complex K' of dimension d', the 
direct product J^(K) x J^(K') is isomorphic to the poset J-'(K x K') of nonempty faces of a 
cubical complex K x K' of dimension d + d' and we have dim(F x F') = dim(F) + dim(F') 
for all F e J'(K) and F' G J'(K'). Hence, equation (El]) yields 

(2.6) h'^"'\KxK',x) = h'^''\K,x)h'^''\K',x). 
By analogy with (12. 2p . we define 

(2.7) h^''\mt{K),x) = Yl {2x)'^'"'^^\l - xy-'^'^^^^ 

FGint(K) 

for every cubical complex K which is homeomorphic to a d-dimensional manifold with 
nonempty boundary dK, where int(K) = K \ dK. The next statement has appeared in 
[12] . We include a proof, so that it can be easily adapted in other situations (see Example 
I7.9p . The statement (and proof) is valid for manifolds without boundary as well (see part 
(i) of [T| Theorem 5]), provided one sets int(K) = K. The corresponding statement for the 
long cubical /i-vector (defined in the sequel) of a cubical ball appeared in ^ Proposition 
4.1]. 

Corollary 2.2. ([121 Proposition 4.4]) For every cubical complexK which is homeomorphic 
to a d-dimensional manifold with nonempty boundary we have 

(2.8) x'^h^"'\KMx) = h^''\mt(K),x). 

Proof. We observe that for every vertex v of K, the simplicial complex IkK(f) is either 
a homology sphere or a homology ball, depending on whether v lies in int(K) or not, of 
dimension d — 1. Thus, using (12. 5p and Proposition l2.lt we compute that 

x'^/i(''=)(K,l/x) = J2 x'^h{lkK{v),l/x) = Y /i(int(lkK(t;)),x) 

t)Gvcrt(K) ti£vert(K) 



?)evert(K) _Bgmt(lkK(i')) 

E n{F)x'''^^^\l-x)''-''"^^^\ 

FgK 



d~\E\ 
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where n{F) denotes the number of vertices f of F for which the face of IkK(f) which 
corresponds to F is an interior face of lkK(f ). Equation f l2.8p follows by noting that 



r2dim(F)^ jf Feint(K) 
n{F) = ^ ^ 



0, otherwise 

for F e K. n 

The (long) cubical /i-polynomial of a d- dimensional cubical complex K may be defined 
P^ by the equation 

(2.9) {x + l)h^''\K,x) = 2^ + xh^'''\K,x) + {-2Yx{^)x'^+\ 

where 

X(K) = J](-l)di-(^) 
fgk 

is the reduced Euler characteristic of K. Since h^'^'^\K, —1) = 2*^ + 2'^x(K) pj Lemma 1 
(ii)], the function h^^\K, x) is indeed a polynomial in x of degree at most d + 1. For use in 
Section [HI we note (see also [H Lemma 2]) that 



(2.10) 


hl^\K) = 2' 


and 




(2.11) 


h^liK) = (-2)'^x(K) 


where /i(^)(K,x) = 


= ES/^f^(K)a:^ 



2.3. Cubical subdivisions. The notion of cubical subdivision of a cubical complex we 
will adopt is analogous to that of a simplicial subdivision of an abstract simplicial complex, 
introduced in [T71 Section 2]. 

A (finite, topological) cubical subdivision of a cubical complex K is a cubical complex 
K', together with a map a : J^(K') — ?■ J^(K) (the associated subdivision map), having the 
following properties: 

(a) For every F G J^(K.), the set K'^ := a~^{J^{F)) U {0} is a subcomplex of K' which 
is homeomorphic to a ball of dimension dim(F). 

(b) a~^{F) consists of the interior faces of the ball K'^. 

The subcomplex K'^;. is called the restriction of K' to F. For G G ^(K'), the face cr(G') 
of K is called the carrier of G. It follows from the defining properties that a is surjective 
and that dim(G) < dim{a{G)) for every G G ^(K'). Several examples of these concepts 
appear in the following sections. 

Let C be a geometric cube. A cubical subdivision F of C is said to be geometric if it can 
be realized by a geometric cubical complex F' which subdivides C (meaning, the union of 
faces of F' is equal to C). In that case, the carrier of G G F' \ {0} is the smallest face of 
C which contains G. 
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(a) 



(b) 



Figure 1. Two cubical subdivisions of a square. 



3. The short cubical local /i- vector 

This section includes definitions, basic examples and elementary properties of short 
cubical local /i-vectors. 

Definition 3.1. Let C be a d- dimensional cube. For any cubical subdivision F of C, we 
define a polynomial £c(r, x) = £o + ^i^ + ■ ■ ■ + d-d^'^ by 



(3.1) 



F(iT{C) 



We call i.c{J^-,x) the short cubical local h-polynomial of F (with respect to C). We call 
£c(r) = (^0;^i; ■ ■ ■ ,^d) the short cubical local h-vector of F (with respect to C). 

Example 3.2. (a) For the trivial subdivision F = C of the d-dimensional cube C we have 



ic{r,x) 



1, a d = o 

0, if rf > 1. 



This follows from (13. ip since ioi < k < d, there are 2'^ '^ (^) faces F E J^{C) of dimension 
k and we have h^'^^\Tp,x) = 2^ for every such face. 

(b) Suppose that ^wi{C) = 1. We have h^'^^T, x) = tx + t + 2 and idT, x) = t{x + 1), 
where t is the number of interior vertices of F. 

(c) Part (a) of Figured] shows a nongeometric cubical subdivision F of a square C (F itself 
is shown as a geometric cubical complex). We have h^^'^\T,x) = 2x + 6 and ic(r,x) = 0. 

(d) Let C be a facet (d- dimensional face) of a (ci+l)-dimensional cube D. The complex of 
faces of D other than C and D defines a cubical subdivision F of C (this is the subdivision 
defined by the Schlegel diagram of D with respect to C; see [211 Section 5.2]). The special 
case d = 2 is shown in part (b) of Figure [TJ Since for the boundary complex (complex of 
proper faces) dD of D we have h^^^\dD, x) = 2'^"'"^(1 + x + ■ ■ ■ + x^) (see, for instance, [H 
Lemma 1 (iv)]) and Tp is the trivial subdivision of F for every F G J^{C) \ {C}, we may 
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conclude that 



h^''\rF,x) = i 



[2^(2 + 2x + --- + 2x^^-1 +x'^), a F = C 
2^™(-^), otherwise 



for F e J^{C). A simple calculation shows that £c(r, x) = 2°'(1 + x)(l + x + ■ ■ ■ + x'^~^). 
In the special case d = 2 we have h'^^^'^iV, x) = 4x^ + 8x + 8 and ic(r, x) = 4(x + 1)^. 

(e) Let r be the complex of faces of two 3-dimensional cubes C and C", intersecting on a 
common facet G. Let a : J^{T) — )■ J^{C) be the subdivision map which pushes C into C, so 
that the facet of C opposite to G ends up in the relative interior of G. Formally, we have 
cr(G) = o"(C") = C, <j{F) = G for every proper face of C not contained in G and cr(F) = F 
for all other nonempty faces of F. Thus, the restriction of this subdivision to the facet G of 
C is the one shown in part (b) of Figure [H while the restriction to any other proper face of 
C is the trivial subdivision. We have h^^^\T, x) = 4(x + 3) and ic(r, x) = — 4x(a; + 1). The 
subdivision of part (a) of Figure [1] is a two-dimensional version of this construction. D 

Remark 3.3. Let F be a cubical subdivision of a cube C of positive dimension d. We recall 
[H Lemma 1 (ii)] that h^'^'^^K, —1) = 2'^x(K) for every cubical complex K of dimension k, 
where x(K) = 1 + x(K) is the Euler characteristic of K. Thus h^'^'^^Tp, —1) = 2^ for every 
face F G J^{C) of dimension k. It follows from (13.11) that £c(F, — 1) = and hence the 
polynomial ic{^, x) is divisible by x + 1. D 

Let F be a cubical subdivision of a cube C with associated subdivision map a. The 
excess of a face F G F \ {0} is defined as e{F) := dimo"(F) — dim(F). The following 
statement is the analogue of [T71 Proposition 2.2] in our setting. 

Proposition 3.4. For every cubical subdivision T of a d- dimensional cube C we have 

(3.2) ic{T,x) = (-1)'^ Yl {-'2f''^^^^ x''''^^\x - iy^^\ 

Fer\{0} 

where e{F) is the excess of a nonempty face F ofT. 

Proof. We compute that 



G&T{C) \ FGrG\{0} 



Ndim(G)-dim(F) 



Fer\{0} ^ ^ \GeT(C):a{F)CG 

and observe that the inner sum in the last expression is equal to (x — i)dimo-(F)^d-dimCT(F)^ 
since the interval [a{F), C] in J^{C) is a Boolean lattice of rank d — diraa{F). The proposed 
formula follows. D 
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Next we consider products of cubical subdivisions. Let F be a cubical subdivision of a 
d-dimensional cube C with associated subdivision map a and V be a cubical subdivision 
of a c?'- dimensional cube C with associated subdivision map a' . Then F x F' is a cubical 
subdivision of the {d + (i')-dimensional cube C x C", if one defines the carrier of a face 
G X G" of F X F' as the product a{G) x a'{G'). 

Proposition 3.5. For cubical subdivisions F and V of cubes C and C , respectively, we 
haveicxci^ X r,x) = ic(X,x)ic'(X',x). 

Proof. By construction, the restriction of F x F' to a face F x F' is equal to Tp x F'^,. 
Thus, recalling that J^{C x C) = J^{C) x J^{C') and using the defining equation (13.11) and 
dM]), we find that 

£cxC'(rxF',x) = Y^ (-l)'^^°^(^^^')-'^''"(^^^'U(*^)((rxF')FxF',a;) 

FxF'eJ"(CxC") 

^ ^_^)d+d'-dim(F)-dim(F') ^(sc)^^^ ^ ^/^^^ ^) 

FxF'eJ"(C)xJ-(C') 

= £c(r,x)£c'(r',a;), 

as promised. D 

We end this section with some more examples and remarks. 

Example 3.6. (a) Let d-c^^^ a;) = £o + ^i^ + ■ ■ ■ + C-dx''', where F and C are as in Definition 
13.11 Since for FeF\{0}we have e{F) = dii and only if F is a vertex in the interior of 
C, it follows from Proposition 13.41 that £o is equal to the number of interior vertices of F. 
Alternatively, this follows from the equality 

£o = 5^ (-l)'^-<i'"^(^)/i(^'=)(F^,0) 

FgJ-(C) 

by a Mobius inversion argument (see [15l Proposition 3.7.1]), since /i*^'''^^(K, 0) is equal to 
the number of vertices of K for every cubical complex K. The coefficient Id is equal to the 
coefficient of x'^ in h^^^^iV^x). By setting a; = in 

x'^h^'''\T,l/x) = /i(^")(int(F),x) 

(see Corollary 12. 2p . we deduce that id is also equal to the number of interior vertices of F. 
Alternatively, this follows from our previous remark on io and the symmetry of ic(r,x) 
(Theorem 14.21) . 

(b) Similarly, from (13. 2p we deduce the formula ii = — rf/o + 2f^ — /o for the coefficient 
of X in ic(T,x), where (as in part (g) of [TTl Example 2.3]) /q and f° are the numbers of 
interior vertices and edges of F, respectively, and /o is the number of vertices which lie in 
the relative interior of a facet of C. 



CUBICAL SUBDIVISIONS AND LOCAL /i- VECTORS 9 

(c) Combining part (a) with Remark 13.31 we find that ic{^,x) = t{x + 1)^ for every 
cubical subdivision F of a square C (the case d = 2), where t is the number of interior 
vertices of F. 

(d) Part (c) and Example 13.21 (b) imply that for d <2, the polynomial ic(r,x) depends 
only on the face poset (in fact, on the short cubical /i-polynomial) of the complex F (and 
not on a). This is no longer true for d > 3. For instance, the complex F of Example 13.21 (e) 
gives rise to a subdivision of the 3-dimensional cube C which is the product of the trivial 
subdivision of a square and the subdivision of a line segment with one interior point. For 
this subdivision we have £c(X,x) = 0. D 

4. Main properties of short cubical local /i- vectors 

This section develops the main properties of short cubical local /i-vectors. From these 
properties, locality (Theorem 14. II) . symmetry (Theorem 14.21) and monotonicity (Corollary 
14. 6p are proved in this section, while the proof of nonnegativity (Theorem 14. 3p is defered 
to Section [51 

The proof of our first result is a variation of that of Theorem 3.2 in fTfi Section 3]. 

Theorem 4.1. Let K be a pure cubical complex. For every cubical subdivision K' o/K we 
have 

(4.1) /i(^^)(K',x) = Yl ^F{K,x)h{\kK{F),x). 

FeJ^(K) 

Proof. Denoting by R{K', x) the right-hand side of (14. ip and setting P = J^(K), we compute 
that 



RiK',x) = 5^ £G(K^,a;)/i(lkK(G),: 



G&P 



= H\Y^ (-l)'^'"'(^)-'^'"^(^)/i(^'=)(K',.,x) /i(lkK(G),x) 

G&P \F<pG J 

= ^ /i(^'=)(K^,x) ( Yl (-l)'''"^^^~'''"^^^/i(lkK(G'),x) 
FeP \f<pG 

= -^1 J2 i^xf"^^^^ {I - xf^'^^^^-'^'^^'^A xi^kKiF)) 
FeP \EeK'p^{0} J 

= - Yl {2xf'^^'^^{l-xf'^^^^~'^'^^^^ Y xi^^KiF)). 

EeK'\{0} a{E)<pF 

The fourth of the previous equalities follows from the defining equation 

h^'"'\K'p,x) = Y (2a;)'^'"^(^) (1 - x)^''"(^)-'^'"^(^) 
£;gk'^\{0} 
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and the equality 

F<pG 

for given F & P. The latter is equivalent to 

F<pG 

which in turn follows by applying pTl Lemma 3.1] to IkK(-F), which is a pure simplicial 
complex of dimension dim(K) — dim(F) — 1. As in the proof of Theorem 3.2 in [T71 p. 813] 
we find that 

Y, x(lkK(F)) = -1 

ct{E)<pF 

and hence 

£GK'\{0} 

as claimed in the statement of the theorem. D 

Our second result on short cubical local /i-vectors is as follows. 
Theorem 4.2. For every cubical subdivision T of a d-dimensional cube C we have 

(4.2) x^lciXMx) = £c(r,a;). 

Equivalently, we have ii = id-i for < i < d, where ^c(r) = (^o; h, ■ ■ ■ , ^d)- 

Proof. Setting P = F{C) and using (13. ip and Corollary 12.21 we find that 

"'' Ec{T, 1/x) = Y (-x)'^-'i"°(^) x'i^^^^) h^""^ {Tg, l/x) 



X 

GeP 



Y i-x)''-''''^^^^h'-''\mt{rG),x). 



GeP 
We claim that 



(4.3) h^'''\mt(TG),x) = Yl (a; - 1)'''"^'^^"'''"^''^ ^^"HrF, 



^ , ,x) 

F<pG 
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for every G E P. Given the claim, we may conclude that 

GePF<pG 



Pc p T^^ „n^ „r' ^ / 



dim(G)-dim(F) 

I ~^ } 
F&P F<pG<pC 



FeP 

= ^c(r,x) 

where, in the third equality, we have used the fact that the interval [F, C] in P is a Boolean 
lattice of rank d — dim(F). To verify (I4.3P we note that, in view of (12.4p and (12.7p . we may 
write 

(4.4) (i-x)-^^-(^u(^^)(rG,x) = Yl (r^j 



and 



EerG\{0} 

dim(£;) 



(4.5) (l-x)-'^'-(^)/i(^^)(int(rG),x) = J2 [t^] 

for G E P. Denoting by P{G) and a{G) the right-hand sides of (14. 4p and (14.51) . respectively, 
we have 

/3(G) = Y. "(^) 

F<pG 

for every G E P. By Mobius inversion [15, Proposition 3.7.1] on P we get 

F<pG 

for every G E P. Replacing a{G) and (3{F) with the appropriate expressions from the 
left-hand sides of (14.51) and (14. 4p shows that the last equality is equivalent to (14.31) . D 

We recall pTl Section 4] that a simplicial subdivision A' of a simplicial complex A is 
called quasi- geometric if no face of A' has all its vertices lying in a face of A of smaller 
dimension. A cubical subdivision F of a cube C will be called locally quasi- geometric if 
there are no faces F E J^{C) and G E J-'{T) and vertex v of G, satisfying the following: (a) 
F has smaller dimension than G; and (b) for every edge e of G which contains v, the carrier 
of e is contained in F. Clearly, every geometric cubical subdivision of (a geometric cube) G 
is locally quasi-geometric. Cubical subdivisions which are not locally quasi-geometric are 
given in parts (c) and (e) of Example 13.21 A cubical subdivision K' of a cubical complex 
K will be called locally quasi- geom,etric if for every F G K \ {0}, the restriction K'^ is a 
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locally quasi-geometric subdivision of F. Part (e) of Example 13 . 2 1 shows that the following 
statement fails to hold for all cubical subdivisions of cubes. 

Theorem 4.3. For every locally quasi- geometric cubical subdivision T of a d- dimensional 
cube C we have ^j > for < i < d, where iciX) = (^O; h, ■ ■ ■ , ^d)- 

The proof of Theorem 14.31 is given in Section O 

Question 4.4. Is ^c(r) unimodal for every locally quasi-geometric cubical subdivision F 
of a cube CI 

Remark 4.5. In analogy with the simplicial case, we may call a cubical subdivision F of C 
quasi- geometric if no face of F has all its vertices lying in a face of C of smaller dimension. 
Consider a square C with vertices a,b,c,d and edges {a,b}, {b,c}, {c,d}, {a,d}. Insert 
two points e and / in the relative interior of the edge {b, c} and two points g and h in the 
relative interior of the edge {c, d}, so that e lies in the relative interior of {b, /} and g lies 
in the relative interior of {c,h}. The subdivision of C with three two-dimensional faces, 
having vertex sets {a, b, d, e}, {d, e, g, h} and {c, e, /, g}, is quasi-geometric but not locally 
quasi-geometric. We leave it to the reader to construct a two-dimensional example of a 
locally quasi-geometric cubical subdivision which is not quasi-geometric. D 

The following statement is a short cubical analogue of [T71 Theorem 4.10]. All inequal- 
ities of the form p{x) > q{x) which appear in the sequel, where p{x) and q{x) are real 
polynomials, will be meant to hold coefficientwise. 

Corollary 4.6. Let K be a cubical complex such that IkK(i^) is Cohen-Macaulay, over 
some field, for every face F G K with dim(F) > 1. Then we have h^^^^K', x) > h^^^\K, x) 
for every locally quasi- geometric cubical subdivision K' ofK. 

Proof. In view of equation (12. 5p . we may rewrite (14. ip as 

(4.6) h^'^^K^x) = /i(''=)(K,x) + Yl iF{K'F,x)h{lkK{F),x). 

FgK:dim(F)>l 

The result now follows from Theorem 14.31 and our assumptions on K. D 

Question 4.7. Let K be a Buchsbaum cubical complex, over some field. Does the conclu- 
sion of Corollary 14.61 hold for every cubical subdivision K' of K? 

We end this section with two specific kinds of cubical subdivision, to which Theorem 
14.11 can be applied. The second one (see Example 14.91) provided some of the motivation for 
this paper. 

Example 4.8. Let K be a cubical complex of positive dimension d and let K' be a cubical 
subdivision of K for which the restriction K'^ is the one in part (d) of Example 13. 2[ for a 
given (i- dimensional face F of K, and the trivial subdivision for every other nonempty face 
of K. This subdivision, considered in [llj in the context of the lower bound problem for 
cubical polytopes, may be thought of as a cubical analogue of the stellar subdivision on a 
maximal face of a simplicial complex. The computations in Example 13.21 and (14. 6 p imply 
that /i(^'^)(K',x) = h^'^\K, x) + 2'^{1 + x){l + X + ■ ■ ■ + x"^-^). D 
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Example 4.9. Let K be a d-dimensional cubical complex and t be a positive integer. Let 
K' be the cubical subdivision of K which has the following property: the restriction K'^ 
to any nonempty face F of K is combinatorially isomorphic to the product of as many as 
dim(F) copies of the subdivision of a line segment with t interior vertices. For t = 1, the 
face poset J^(K') is isomorphic to the set of nonempty closed intervals in J^(K), ordered 
by inclusion, and K' is the cubical barycentric subdivision (called the barycentric cover in 
[2]) of K, studied in [H] (see also Example I7.12p . We refer the reader to [21 Section 2.3] 
and [H] for more information on this special case. 

We can express the short cubical /i-vector of K' in terms of that of K as follows. By 
Example 13.21 (b) and Proposition 13. 5[ we have iF{K'p,x) = t'^^'^^^^x + l)dim(F) ^^^ every 
F G -7^(K). Thus, setting P = J^{K.) and using Theorem 14. ![ we compute that 

h^"'\K',x) = ^ (tx + t)'^''"(^U(lkK(F),x) 
FeP 

= ^ (ta; + t)dim{F)| ^ ^dim(G)-dim(F)(^_^)d-dim(G) 
FgP \f<pG 



'1-xf 



X N'''"^^) V- /tx + t^''''^^^^ 



^ [l-xj ^ 



X 



G€P ^ ' F<pG 

dim(G) /(^ + 2)x + tV''"(^) 






,, , ,\t + 2)x + t 



dim{G) 

I 1 -T. i 

G&P 

\ I — X 

where fxix) = J2f(^t(k) x'^'™^^^ is the /-polynomial of K and for the fourth equality, we 
have used the fact that there are 2*^"* (J faces of G of dimension i ioi < i < k, where 
k = dim(G). Expressing fK{x) in terms of h^'^^^K, x) (see, for instance, [TH Equation (3)]), 
we find that 

The previous equality agrees with [TH Theorem 3.2] in the special case t = 1 and thus 
recovers one of the main results of [TH . D 



5. NONNEGATIVITY OF SHORT CUBICAL LOCAL /l-VECTORS 

This section proves the nonnegativity of short cubical local /i-vectors for locally quasi- 
geometric subdivisions (Theorem 14. 3p . Our method follows that employed by Stanley to 
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prove [T71 Theorem 4.6]. Thus we will assume familiarity with [17, Section 4] and omit 
some of the details of the proof, giving emphasis to those points in which the arguments 
in [T7] need to be adapted or generalized. 

We first observe that nonnegativity of the short cubical local /i-vector is a consequence 
of the following statement. 

Theorem 5.1. For every locally quasi- geometric cubical subdivision T of a d- dimensional 
cube C and every vertex vofTwe have 

(5.1) Yl (-l)'^''"^^''^/^(lkr,M,x) > 0. 

F£T{C),v£F 

Proof of Theorem \4.3[ Using (12. 5p . we compute that 

F&T{C) 

= E (-l)^-'^'-(^M E h{\krAv),x) 

FeT{C) \vevcTt{rF) 

i)evert(r) F€T{C),v(£F 

Thus, the result follows from Theorem 15.11 D 

For the remainder of this section we let a : J^{T) — )■ P = J-'{C) be the subdivision map 
associated with F. We also write dim(cr(w)) = d — e, where d = dim(C) and < e < c?. 
To motivate our approach towards proving Theorem 15.11 we consider two special cases. 
Suppose first that e = d, so that f is a vertex of C. Assume further that Ikr(f) is a 
topological subdivision of the (c?— l)-dimensional simplex lkc{v) (this happens, for instance, 
if F is a geometric subdivision). Then lkr(f ) is a quasi-geometric subdivision of Ikc(f), in 
the sense of [T7|, Section 4], and the left-hand side of (15.11) is equal to the simplicial local 
/i- vector of this subdivision [TTi Definition 2.1]. Therefore, Theorem 15 . II follows in this case 
from [T71 Corollary 4.7]. On the other extreme, if e = 0, so that v is an interior vertex of 
F, then the left-hand side of (15.11) consists of the single term h{lk-p[v) , x) . This polynomial 
is nonnegative since Ikr(f) is Cohen-Macaulay (in fact, a homology sphere) over any field. 
The proof which follows generalizes that in [171 Section 4] and interpolates between these 
two special cases. 

Proof of Theorem \5.1[ We fix a vertex f of F and set A = lkr(i;). We observe that the 
poset of faces F G J-'{C) with f G F is equal to the closed interval [cr{v), C] in J^{C). This 
interval is a Boolean lattice of rank e. We denote (in the case e > 1) by Ai, A2, . . . , Ag the 
subcomplexes of A of the form Ikrg(f), where G runs through the codimension one faces 
of C in the interval [cr(t>),C]. We also write A5 = fligs Aj for S C [e] := {1,2, ...,e}. 
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where A0 = A. Then the subcomplexes Ikr^(f) of A which appear in the left-hand side 
of (15. ip are precisely the complexes A5 for S* C [e]. Thus (15.1 p can be rewritten as 

(5.2) J2 {-^f^HAs,x) > 0. 

SC[e] 

Moreover, the complexes Tp are Cohen- Macaulay over all fields (as they are homeomorphic 
to balls) for F G J^{C) and therefore, so are the links of their faces and hence the complexes 
As,ioTS<Z[e]. 

We fix an infinite field K and consider the face ring (or Stanley-Reisner ring) K[A] of 
A; see [191 Chapter II]. Given a linear system of parameters 9 = {61, . . . , 6^} for K[A], 
we set K(A) := K[A]/(0) and denote by U(T) the image in K(A) of the ideal of K[A] 
generated by the face monomials x^ , where F E A runs through all faces which do not 
belong to any of the Aj. It follows from [17J Theorem 4.6] that, in the special case e = d, 
the system can be chosen so that 

d 

(5.3) J](-l)l^l/i(A5,x) = ^dimKL,(r),x\ 

SC[e] i=0 

where Ljj(T)i denotes the homogeneous part of Ly(T) of degree i. We note that (15. 3p also 
holds when e = (for every 0), since then Ly(T) = K{A), the left-hand side of (15. Sp is 
equal to h{A,x) and Cohen-Macaulayness of A over K implies that dim]KK(A)j = hi{A) 
for all < i < rf. 

To establish (15. 2p in the general case, it suffices to show that can always be chosen so 
that (15. 3p holds. We call a sequence {0i, . . . , 0^} of linear forms on K[A] special if Qd-e+i 
is a linear combination of vertices of A which do not belong to Aj, for each 1 < i < e. Since 
r is locally quasi-geometric, there is no face F of A and set S C [e] of cardinality exceeding 
d — dim(F), such that all vertices of F belong to A5. Thus, by choosing {0i, . . . , 0^} as 
generically as possible, subject to the condition of being special, it follows as in the proof 
of fiTl Corollary 4.4] that a special linear system of parameters for ]K[A] exists. We will 
show that (15. 3p holds for such 0. We consider the natural complex of ]K[A]-modules 

e 

(5.4) K[A] ^ K[A]/Ni ^ K[A]/(iV,+iV,) ^ > K[A]/(iVi + - ■ ■+Ne) -^ 0, 

where Ni is the ideal of ]K[A] generated by all face monomials x^ for which F E A does not 
belong to Aj. The complex (15. 4p naturally generalizes that in [T71 Lemma 4.9]. Clearly, 
for 1 < ii < ■ ■ ■ < ir < e we have 

(5.5) K[A]/(iV,, + --- + iV,J - K[As] 

as K[A]-modules, where S" = [e] \ {ii, . . . , v}- Therefore (15.40 can be rewritten as 

e 

(5.6) K[A] ^ K[A,] ^ y K[As] -^ > K[A[e]] ^ 0. 

i=l 5C[e];|5|=fc 
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We claim that taking the quotient of ( 15 .Gp by (6) produces an exact complex, namely 

e 

(5.7) K(A) ^ K(A,) ^ ■ ■ ■ ^ K{As) ^ • ■ • ^ K(A[e]) ^ 0, 

i=l SC[e]:\S\=k 

where ]K(A5) := K[A5]/(B) for S* C [e]. Given the claim, the proof concludes as follows. 
Except for the irrelevant terms Gj which annihilate ]K[A5] (specifically, those with i & S), 
the sequence G is a linear system of parameters for K[A5]. Since each complex As is 
Cohen-Macaulay over K, we have 

d 
^dimKK(A5)iX^ = h{As,x) 

i=0 

for every S C [e]. Moreover, if 6 is the leftmost map in (15.71) . then ker((5) = L^(r) and 
hence (15. 3p follows by computing the Hilbert series of ker((5) from the exact sequence (15.71) . 
To prove the claim we show by induction on r, as in the proof of [ T71 Lemma 4.9], that 
the sequence 

e 

(5.8) K[A] -^ K[An ^ • • ■ ^ K\As\ ^ • ■ ■ ^ KfAjJ ^ 0, 

i=l SC[e]:\S\=k 

obtained by taking the quotient of (15.61) by the ideal (Gi, . . . , G^), is exact. For r = 0, this 
means that the sequence (15. 6p itself is exact and the argument given on [T71 p. 817] works 
(with the understanding that the dimension of the simplex S, mentioned there, is one less 
than the number of indices 1 < i < e with F G Aj). For the inductive step, we distinguish 
two cases. First, if < r < rf — e, then G^+i is a nonzero-divisor on each term of (15. 8p 
and hence all kernels -B^ of the maps which are given by multiplication with Gr+i on these 
terms are identically zero. Otherwise, we write r + 1 = d — e + j for some 1 < j < e 
and note that G^+i either annihilates K[A5'] or is a nonzero-divisor on it, depending on 
whether j E S ot not. Thus we have 



B'^ = K[A, 



S Q[e]: \S\ = k, 



for < k < d (for instance, B^ = is the kernel of G^+i on IK[A]) and the argument given 
in the proof of [T71 Lemma 4.9] to show that i?^ — > ■ ■ ■ — t- B'^ — )■ is exact goes through, 
as does the last step of the proof, completing the induction. D 

Remark 5.2. Using (12. 5p . one can show as in the proof of Theorem 14.21 that each contri- 
bution (15. ip to £(7(r,a;) is a polynomial with symmetric coefficients. Moreover, it follows 
as in [T71 Corollary 4.19] that Ly[r) is a Gorenstein ]K[A]-module for every vertex v of F. 
It might be worth studying further properties and examples of the modules Iv^(F). D 

Remark 5.3. It was shown by Stanley [T71 Theorem 5.2] that the simplicial local /i-vector 
is unimodal for every regular (hence geometric) triangulation of a simplex. It is plausible 
that the techniques of [ITj Section 5] can be applied to show that if F is a regular cubical 
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subdivision of the geometric cube C, then each contribution (15. ip to ic(XyX) is unimodal. 
This would provide an affirmative answer to Question 14.41 in the special case of regular 
cubical subdivisions. D 

6. The long cubical local /i- vector 

This section defines (long) cubical local /i-vectors, studies their elementary properties 
and lists some open questions related to them. 

Definition 6.1. Let C be a d- dimensional cube. For any cubical subdivision F of C, we 
define a polynomial Lc(F, x) = Lq + Lix + ■ ■ ■ + L^^ix'^^^ by 

(6.1) Lc{T,x) = J2 (-l)'"''"^^^/^^'^(rF,x). 

FeTiC) 

We call Lc(F,x) the (long) cubical local h-polynomial of F (with respect to C). We call 
Lc(F) = (Lo, Li, . . . , Lrf+i) the (long) cubical local h-vector of F (with respect to C). 

Remark 6.2. (i) It follows from (12. lip that the coefficient L^i+i of x'^^^ in the right-hand 
side of (16. ip is equal to zero. Hence the degree of Lc(T,x) cannot exceed d. 

(ii) Suppose that d > 1. It follows from (l2.1Up that the constant term Lq of the right-hand 
side of (16. ip is equal to zero. Hence Lc(F,x) is divisible by x. D 

The two kinds of cubical local /i-vectors we have defined are related in a simple way, as 
the following proposition shows. 

Proposition 6.3. For every cubical subdivision T of a cube C of dimension d > 1 we have 

(6.2) xiciT,x) = (x + l)Lc(F,a;). 

Thus we have Lq = L^+i = and Lj+i = ii — ^j_i + ■ ■ ■ + (— l)Yo for < i < d — 1, where 
Lc(F) = (Lo,Li, . . . ,Lrf+i) and £c(r) = {ioji, • • -Jd)- 

Proof. Since xO^f) = for F G J^{C), applying (12.90 to Tp we get 

(x + l)/i(")(F^,x) = 2'^'"^^^^+xh^''\rF,x). 

The result follows by multiplying (16. ip by x + 1 and using the previous equality. D 

The statements in the next example follow from Proposition 16.31 and the computations 
in Examples 13.21 and 13.61 

Example 6.4. (a) For the trivial subdivision of the c?- dimensional cube C, the cubical 
local /i-polynomial is equal to 1, ii d = 0, and vanishes otherwise. For a general cubical 
subdivision F of C we have Lc(T,x) = tx, ii d = 1, and Lc(F,a:) = tx{x + 1), ii d = 2, 
where t is the number of interior vertices of F. For the subdivision in part (d) of Example 
Owe have Lc(T,x) = 2^(x + x^ + ■ ■ ■ + x'^). 

(b) Let Lc(F) = (Lq, Li, . . . , L^+i), where F and C are as in Definition 16. 1[ Then Li = L^ 
is equal to the number of interior vertices of F and L2 = —{d + 1)/q + 2/° — /o, where the 
notation is as in part (b) of Example 13.61 D 
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Corollary 6.5. For every cubical subdivision T of a cube C of dimension d > 1 we have 

(6.3) x'^+iLc(r,l/x) = Lc{T,x). 

Equivalently, we have Lj = Ld+i-i for < i < d + 1, where Lc(r) = (Lq, Li, . . . , L^+i). 

Proof. This follows from Theorem 14.21 and Proposition [631 D 

The following statement is the analogue of Theorem 14.11 for the long cubical /i- vector. 

Theorem 6.6. Let K be a pure cubical complex. For every cubical subdivision K' o/K we 
have 

(6.4) /i('=)(K',x) = /i(")(K,x) + J2 W(K'^,a;)/i(lkK(F),x). 

FeK:dim(F)>l 

Proof. We multiply (14. ip by x and use Proposition 16.31 equation (12.51) and the fact that 
£i^(K'^,x) = 1 for each zero- dimensional face F G K to get 

xh^"'\K',x) = (x + 1) J2 l^F{K'p,x)h{lkK{F),x) + X Yl h{^^K{v),x) 

FeK:dim(F)>l v£vert(K) 

= (x + l) J2 l^F(K'p,x)h{\kK{F),x) + xh^'''\K,x). 

F6K:dim(F)>l 

Applying (12. 9p to K and K' and noting that x(K) = x(K') we get 

{x + l)h^''\K',x) - xh'^'''\K',x) = {x + l)h''''\K,x) - xh^"'\K,x). 
The result follows by adding the previous two equalities and dividing by x + 1. D 

Example 6.7. For the cubical stellar subdivision K' of Example 14. 81 we have h^'^\K', x) = 

/i(^)(K,x) + 2^(2; + x2 + --- + a;'^). D 

The following are the main open questions on cubical local /i- vectors. In view of Theorem 
16. 6[ a positive answer to the first question would imply a positive answer to the third one 
for locally quasi-geometric subdivisions. Since we have Lc(r, x) = —4x'^ for the subdivision 
in part (e) of Example 13.21 the first question has a negative answer for general subdivisions. 

Question 6.8. Does Lc{T,x) > hold for every locally quasi-geometric cubical subdivi- 
sion r of a cube C? 

Question 6.9. Is Lc(r) unimodal for every locally quasi-geometric cubical subdivision F 
of a cube C? 

Question 6.10. Does h^'^^K^x) > h^'^\K,x) hold for every cubical subdivision K' of a 
Buchsbaum cubical complex K? 

Example 16.41 and Theorem 16. 6l make it clear that Question 16.101 has an affirmative answer 
for any cubical subdivision K' of any cubical complex K of dimension at most two. A partial 
result related to Question 16.81 is the fact (which follows from Theorem 14.31 and Proposition 
16. 3p that (x + 1) Lc(F,x) > holds for every locally quasi-geometric cubical subdivision 
F of a cube C. 
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7. Generalizations 

This section explains how the theory of short cubical local /i-vectors can be extended 
to more general types of subdivisions, in the spirit of ("17, Part II], namely to subdivisions 
of locally Eulerian posets. Basic examples are provided by CW-regular subdivisions of a 
family of complexes which includes all regular CW-complexes. The motivating special case 
is that of a cubical regular CW-complex which subdivides a cube and does not necessarily 
have the intersection property. As a byproduct of this generalization, it is shown that the 
theory of [T71 Part I] applies to other types of /i-vectors of simplicial complexes, such as 
the short simplicial /i-vector of p] and certain natural generalizations. 

Throughout this section, we will assume familiarity with Sections 6 and 7 of [17j. The 
proofs of the results in this section are straightforward generalizations of proofs of corre- 
sponding results in P^ and thus, most of them will be omitted. 

7.1. Formal subdivisions. We will call a poset P lower graded if the principal order ideal 
P<j = {s & P : s <p t} is finite and graded for every t & P. Contrary to the convention of 
|17] . such a poset need not have a minimum element. We denote by p{t) the rank (common 
length of all maximal chains) of P<f Our primary example of a lower graded poset will be 
the poset of nonempty faces of a (cubical) regular CW-complex. 

As in [I7i Section 6], we will work with the space ]K[x]'^ of functions / : P — ?■ K[x], where 
K is a fixed field, and with the incidence algebra I{P) of functions g : Int(P) — >■ K[x], where 
Int(P) stands for the set of all (nonempty) closed intervals of P. We will write ft{x) and 
gst{x) for the value of / G K[x]^ and g G /(P), respectively, on an element t E P and 
interval [s,t] G Int(P). The (convolution) product on /(P) is defined whenever P is locally 
finite (meaning that each element of Int(P) is finite). For such P, a function k G /(P) is 
called unitary if Ku = 1 for every t E P. 

Assuming that P is lower graded, we write, as in [T7] . 

J,ix) = x''W/,(l/x), teP 

for every / G K[x]''^ for which deg ft{x) < p{t) holds for all t E P. Similarly, assuming 
that P is locally graded (meaning that each element of Int(P) is finite and graded), we 
write gst{x) = x^'^^'^'^gsti^/x) for every g G /(P) for which deggst{x) < pis,t) holds for all 
[s,t] G Int(P), where p{s,t) denotes the rank of the interval [s,t]. The following definition 
is [T71 Definition 6.2], where the assumption that P has a minimum element has been 
removed from part (a). 

Definition 7.1. Let P be a locally graded poset and k, G /(P) be unitary. 

(a) Assume that P is lower graded. A function f : P ^ K[x] is called K-acceptable if 
fK = J, i.e., if 

(7.1) Y. fsi^)^stix) = 7,(x) 



S<p t 



for every t E P. 
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(b) A function g G I{P) is called K-totally acceptable if gn = g, i.e., if 

(7.2) Yl 9st{x)Ktu{x) = g^^{x) 

S<p t<p u 

for all s <p t. 

Given a locally finite poset P, we recall (see ^1\ Theorem 6.5]) that a unitary function 
K G /(-P) is a P-kernel if and only ii k = k,^^. Part (a) of the following statement 
generalizes part (a) of |T71 Corollary 6.7]. 

Proposition 7.2. Let P he a locally graded poset with P-kernel k. 

(a) Assume that P is lower graded. Then there exists a unique K-acceptahle function 
7 = 7(P, k) : P — )■ K[a;] satisfying: (i) 7a(a;) = 1 for every minimal element a E P, 
and (ii) deg7((x) < [(p(t) — 1)/2J for every t E P with p{t) > 1. 

(b) ([17, Corollary 6.7 (b)]) There exists a unique K-totally acceptable function ^ = 
^(P, k) G /(P) satisfying: (i) C,tt{x) = 1 for every t & P, and (ii) deg^st(x) < 
[(p(s,t)-l)/2j for alls <pt. 

(c) Assume that P is lower graded. Then the functions 7 = 7(P, k) and ^ = ^(P, k) 
are related by the equation 

(7.3) ^t{x) = Yl ^«*(^) 

aGmin(P<t) 

for t E P, where min(P<() stands for the set of minimal elements of P^f 

Proof. The proof of part (a) of [TTl Corollary 6.7] (as well as those of Lemma 6.4 and 
Proposition 6.6 in [17], on which this proof is based) does not use the assumption that P 
has a minimum element. Thus part (a) of the proposition holds as well. Part (b) is identical 
to part (b) of fTT, Corollary 6.7]. For part (c), let 6t{x) denote the right-hand side of (17.31) . 
Clearly, we have 6a{x) = 1 for every minimal element a E P and deg6t{x) < \_{p{t) — 1)/2J 
for every t E P with p{t) > 1. Moreover, for t G P we have 

y^ 5six)Kstix) = Y Y ^as{x)Kstix) = ^ ^ ^asix)Kstix) 

3<pt 3<pt agmin(P<s) aGmin(P<t) a<p s<pt 

= E ^<^*(^) = ^*(^)- 

a€inin(P<t) 

Thus 6 : P ^ K.[x] is K-acceptable and the result follows from the uniqueness statement of 
part (a). D 

For the remainder of this section we consider a lower graded, locally Eulerian poset P 
(so that the Mobius function of P satisfies pp{s,t) = (— 1)''(*'*) for s <p t) and fix the 
P-kernel A G /(P) with A(s,t) = {x - ly^"'^^ for s <p t (see [HI Proposition 7.1]). 

Example 7.3. Suppose that every closed interval in P is isomoprhic to a Boolean lattice. 
Then we have C,st{x) = 1 for all s <p t [16, Proposition 2.1] p3| Example 3.14.8] and hence 
7t(x) is equal to the number of minimal elements of P<t by (17. 3p . Thus, if P<u is isomorphic 
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to the poset of nonempty faces of a simplex for some u E P, then 7((a;) = p(t) + 1 for 
t <p u. Similarly, if P<u is isomorphic to the poset of nonempty faces of a cube, then 
7t(x) = 2''W for t <pM.~ D 

We will refer to the maximum length of a chain in a finite poset P as the length of P. 
The following definition generalizes that of the /i-vector of a finite lower Eulerian poset in 
[m Example 7.2]. 

Definition 7.4. Let P be a finite, lower graded and locally Eulerian poset of length d and 

let 7 = 7(P, A) : P — )■ ]K[x]. The polynomial /i(P, x) defined by 

(7.4) h{P,x) = x'^h{P,l/x) = Y, lt{x) {x - ly-P^'^ 

teP 

is called the h-polynomial of P. The h-vector of P is the sequence (/iq, hi, ... , h^), where 
h{P, x) = ho + hix + ■ ■ ■ + hdx'^. 

Since 7 is A-acceptable, we have h{P, x) = 7i(a;) when P has a maximum element 1. The 
following example lists several known notions of /i- vectors of complexes and posets which 
are captured by Definition 17.41 

Example 7.5. (a) Suppose that P is finite of length d and has a minimum element. Then 
7 is as in [171 Section 7] and h{P,x) coincides with the generalized /i-polynomial of P, 
introduced in [16], Section 4] (see also [T71 Example 7.2]). If, in addition, every principal 
order ideal of P is isomorphic to a Boolean lattice (so that P is a simplicial poset, in the 
sense of [I5| p. 135] [IHl p. 112]), then 7i(x) = 1 for every t E P and hence (see [T6l 
Corollary 2.2]) 

(7.5) h{P,x) = x'' J2 ^^(V^;) - - 1 = Yl ^"^^^ (1 - x)''-''^*) 

is the /i-polynomial of the simplicial poset P. We refer the reader to [IHl Section III. 6] for 
further information on /i-polynomials (equivalently, on /i-vectors) of simplicial posets. 

(b) Suppose that P is finite of length d — 1 and that every principal order ideal of P is 
isomorphic to the poset of nonempty faces of a simplex. In view of Example 17. 3[ we have 



d-p{t]-l 



hiP, x) = x'-' Y ^*( v^) ( - - 1 1 = E (p(^^ + 1) ^"^^^ (1 



3;)^-p{t)-i. 



teP ^ ^ iGP 



Thus, if P is the poset of nonempty faces of a pure simplicial complex A of dimension 
d — 1, then 



h{P,x) = Y \F\-x\^\~'{l-xf-\''\ = Y Yl a;l^l-(l-x; 

PeA\{0} i)evert(A) EelkAiv) 

= 2J /i(lkA(f),x) 

i)€vert(A) 



d-|_B|-l 
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is the short simphcial /i-polynomial of A, introduced by Hersh and Novik [8]. More gen- 
erally, if m G N is fixed and P is the poset of faces of A of dimension m or higher, then 
h{P, x) is equal to the sum of the /i-polynomials of the links of all ?7i- dimensional faces of 
A, introduced in [201 Definition 4.9] as a generalization of the short simplicial /i-polynomial 
of A. 

(c) Suppose that P is finite of length d and that every principal order ideal of P is 
isomorphic to the poset of nonempty faces of a cube. Using Example 17. 3[ we find similarly 
that 

h{P,x) = ^ (2x)^W (1 - x)''-''(*\ 
teP 
Thus we have h{P,x) = h^^^\K,x) when P = -7^(K) for some cubical complex K. More 
generally, if m G N is fixed and P is the poset of faces of a pure cubical complex K of 
dimension m or higher, then h{P, x) is equal to the sum of the /i-polynomials of the links 
of all 771- dimensional faces of K. D 

We now recall the following key definition from [17], extended to lower graded, locally 
Eulerian posets. 

Definition 7.6. ([T71 Definition 7.4]) Let P be a lower graded, locally Eulerian poset. A 
formal subdivision of P consists of a lower graded, locally Eulerian poset Q and a surjective 
map a : Q ^ P which have the following properties: 

(i) p{t) < p{(y{t)) for every t eQ. 
(ii) For every u & P, the inverse image Q^ '■= a^^{P<u) is an order ideal of Q of length 

p{u), called the restriction of Q to u. 
(iii) For every u & P we have 

(7.6) x^(")/i(Q„,l/x) = /i(int(Q„),x), 

where int(Q„) := o-^^{u) is the interior of Qu, the polynomial h{Qu,x) is defined 



by dZaj; i.e.. 



x''^") /i(Q„, 1/x) = Yl itix) (x - ly^-^-p^'^ 

t&Qu 



and h{\iii{Qu),x) is defined by 



x^(")/i(int(gO,l/x) = Y. It{x){x-IY^^^-P^'\ 



temt(Q„) 



where 7 = 7((5, A) : Q -> IK[x]. 



We now summarize the main properties of /i-vectors and local /i-vectors of formal sub- 
divisions. The proofs are straightforward generalizations of the proofs of Theorem 7.5, 
Corollary 7.7 and Theorem 7.8 in [17] and will thus be omitted. 

Theorem 7.7. Let a : Q ^ P be a formal subdivision of a lower graded, locally Eulerian 
poset P. 

(a) The function f : P ^ K[x] defined by fu{x) = h{Qu,x) is X-acceptable. 
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(b) Assume that P has a maximum elem,ent 1 and define 

(7.7) tp{Q,x) =J2 h{Q^,x)^Jix), 

U&P 

where ^ = ^(P, A) G /(P). Then 

(7.8) x''ip{Q,l/x) = ip{Q,x), 

where d is the rank of P. 

(c) Assume that P is graded of rank d. Then 

(7.9) h{Q,x) =J2 ^P<uiQu,x)h{P>^,x), 



ueP 



where h is defined by (7^. 



Parts (b) and (c) of Theorem 17.71 generalize Theorems 14.21 and 14.11 respectively. Indeed, 
let C be a li-dimensional cube and let P = J^{C). For each u & P, the interval [u, C] in P 
is a Boolean lattice and hence ^st{x) = 1 for all s <p t. Thus, in view of Example 17.51 (c), 
if Q is a cubical subdivision F of C, then the right-hand side of (17.71) is equal to ^c(r, x) 
and (17.81) reduces to (14.21) . For similar reasons, (17. 9p reduces to (14. ip in the case of cubical 
subdivisions of cubical complexes. 

Remark 7.8. For a cubical subdivision F of a cube C, part (a) of Theorem 17.71 asserts 
that 

J2 /i^'^^rF, x) (x - 1)'^'"^(^)-'^'"^(^) = x'^''"^^^h^"'\TGA/x) 

F<pG 

holds for every G E P = J^{C) (this indeed follows from (14.30 and Corollary 12.21) . As the 
subdivision of the line segment with one interior vertex shows already, the corresponding 
property fails for the long cubical h-vector. D 

Example 7.9. (a) Let A' be a simplicial subdivision of a simplicial complex A, in the 
sense of [T71 Part I], with associated subdivision map cr : A' — >■ A. The map a induces 
a surjective map a : Q ^ P, where P and Q are the posets of nonempty faces of A 
and A', respectively. Endowed with this map, the poset Q is a formal subdivision of 
P. Indeed, conditions (i) and (ii) of Definition 17.61 are clear. By Example 17.51 (b), the 
polynomial h{QF,x) is equal to the short simplicial /i-polynomial of the restriction A^ of 
A' to P G A \ {0}. Thus, condition (iii) can be verified by an argument analogous to the 
one in the proof of Corollary 12. 2[ We note that if A (and hence A') is pure, then h{Q, x) 
is equal to the short simplicial /i-polynomial of A', discussed in Example 17.51 (b). 

More generally, if m G N is fixed and P and Q are the posets of faces of A and A', 
respectively, of dimension m or higher, then there is a formal subdivision a : Q —> P oi P 
in which h{QF, x) is equal to the sum of the /i-polynomials of the links of all ?7i-dimensional 
faces of A'^, for every F & P (condition (iii) of Definition 17.61 can be verified again as in 
the proof of Corollary 12.20 . Moreover, if A is pure, then h{Q, x) is equal to the sum of the 
/i-polynomials of the links of all m-dimensional faces of A'. 
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(b) Similar remarks hold for the induced map cr : Q ^ P, when P and Q are the posets 
of faces of dimension m or higher of two cubical complexes K and K', respectively, such 
that K' is a cubical subdivision of K. D 

7.2. CW-regular subdivisions. We now consider a class of complexes which generalize 
regular CW-complexes. A triangulable space for us will be any topological space which is 
homeomorphic to the geometric realization of a finite simplicial complex. Let C be a finite 
collection of subspaces of a Hausdorff space X, called faces, such that each element of C is 
homeomorphic either to the zero-dimensional ball or to a triangulable, connected manifold 
with nonempty boundary. Assume that the following conditions hold: 

• e C, 

• the interiors of the nonempty faces of C partition X and 

• the boundary of any face of C is a union of faces of C 

For lack of better terminology, we will refer to such a complex C as a regular M-complex. 
Thus, C will be a regular CW-complex if every face is homeomorphic to a ball. The 
intersection of any two faces of C is a union (possibly empty) of faces of C We say that 
C has the intersection property if the intersection of any two faces of C is also a face of C 
We denote by J-'{C) the set of nonempty faces of C, partially ordered by inclusion. This 
poset is lower graded but not necessarily locally Eulerian. Moreover, the homeomorphism 
type of X is not necessarily determined by J-'{C). As was the case with cubical complexes, 
any topological properties of a regular CW-complex C we consider will refer to those of 
the order complex of J^(C). 

Let C be a regular M-complex and set P = -7^(C). A (topological) CW-regular subdivision 
of C is a regular CW-complex F, together with a (necessarily surjective) map a : F\{0} — )■ 
P, satisfying conditions (i) and (ii) of Definition 17. 6[ as well as the following, instead of 
condition (iii): 

(iii') For every m G P, the subcomplex F^ := a~^{P<u) U {0} of F is homeomorphic to 
the manifold u and int(Fu) := a~^{u) is equal to the set of interior faces of this 
manifold. 

This specializes to the notion of CW-regular subdivision of [T7t p. 839] when C is a regular 
CW-complex. The poset Q = J^{T) of nonempty faces of F is lower graded and locally 
Eulerian and we have a surjective map a : Q — )■ P which satisfies conditions (i) and (ii) of 
Definition 17.61 The following statement generalizes [T71 Proposition 7.6]. 

Proposition 7.10. Let C be a regular M-complex and assume that P = J-'{C) is locally 
Eulerian. Then every CW-regular subdivision of C is a formal subdivision. 

Proof. As in the special case of [T71 Proposition 7.6], equation (17. 6p can be verified by the 
computation in the proof of [HI Lemma 6.2]. To facilitate the reader, we give the details 
as follows. We recall that Qu is the poset of nonempty faces of Tu and that int(Qu) = 
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mt(ru) = a^^{u) for n G P and set 7 = 7(Q, A) : Q — > K[x]. For u E P, we have 

p{u)-p{t) 



h{mt{Q.,),x) = x^(") 5^ 7t(l/x) [i - 1] 



temt(r„) 

tGint{r„) 

= ^ (1 _ a;)''(")-''W J] 7,(x) (x - l)^W-^(^) 
temt{r„) s<Qt 

Yl isix) {x - lY^""^-"^'^ J2 i-iy^'^^-f^'l 

sGr„\{0} tGint{r„):t>QS 

Denoting the inner sum by z^(s) and noting that Q is locally Eulerian, we find that 

tGru:t>QS tedru:t>QS 

where dQu is the poset of nonempty faces of dTu and Cl denotes a poset Q with a maximum 
element 1 adjoined. Since F^ is a regular CW-decomposition of a manifold with nonempty 
boundary and s is a nonempty face of F„, the various Mobius functions can be computed 
from [15< Proposition 3.8.9] and we find that z/(s) = 1 in both cases s G int(Fu) and 
s G c?F„. Hence 

h{mtiQu),x) = Y ^six) (x - ir^'^^-P^'^ = a;^(")/i(g„,l/x) 

and the proof follows. D 

Remark 7.11. A regular CW-complex F will be called cubical if each face of F is combi- 
natorially equivalent to a cube (such a complex may not have the intersection property). 
Example 17.51 implies that the /i-polynomial of such a complex is equal to its short cubi- 
cal /i-polynomial, as defined by the right-hand side of fl2.4p . Thus, we may deduce from 
Proposition 17.101 and Theorem 17.71 (c) that Theorem 14.11 continues to hold if K is replaced 
by a pure cubical regular CW-complex C and K' is replaced by a cubical CW-regular sub- 
division of C We should point out that the links of nonempty faces of C are no longer 
necessarily simplicial complexes. However, their face posets are simplicial, in the sense of 
[T5| p. 135] [m p. 112]. Thus the /i- vectors of these links, which appear in (14.11) . should 
be defined by (17. 5p . Similarly, Theorem 14.21 continues to hold if F is replaced by a cubical 
CW-regular subdivision of a cube C. D 

Example 7.12. Let C be a regular CW-complex and set P = J-'{C). Let Q denote the set 
of nonempty closed intervals in P, ordered by inclusion, and consider the map a : Q ^- P 
defined by ^{[s, ^]) = ^ for all s <p t. One can easily check that the poset Q is lower graded 
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and locally Eulerian (since so is P) and that a is surjective and satisfies conditions (i) and 
(ii) of Definition 17.61 

Under further assumptions (for instance, if the complex C is Boolean or cubical), we have 
Q = J^(T) for some (cubical) regular CW-complex T and the resulting map a : r\{0} — )■ P 
is a CW-regular subdivision of C; see [21 Section 2.3]. Let us compute £p{Q,x) in one 
interesting special case, namely that in which C is the simplex 2^ on a d-element vertex 
set V. Then F is a cubical complex with d maximal faces, having a common vertex, and 
a is the cubical barycentric subdivision, studied in \10\, of 2^. From (17. 7p we have 

(7.10) ip{Q,x) = J2 {-^)''^^^h^''\rF,x) 
where, setting k = \F\. 

h^^^\TF,x) = J2f^i^F)i2xyil-X) 
i=0 

Recall that fi{Tp) counts the number of pairs s C t of nonempty subsets of F such that 
|t \ s| = i. There are (J ways to choose the elements of t \ s and, given any such choice, 
there are 2^^"* — 1 ways to choose those of s. We conclude that fiiTp) = (,)(2'^~* — 1) and 
hence that 

(7.11) h(-\Tp,x) = ^'-(^ + ^)\ 

1 — X 

Using equations (I7.10p and (17. lip and the binomial theorem, we get 

d 



ycFcv 



fc-i 

\k- 



k=l ^ 



d\ 2'= - (1 + x) 
k, 



= 1 + x + x^H hx'^"^ 

Using the previous formula and (17. 9p and doing some more work, one can express the 
(short or long) cubical /i-vector of the cubical barycentric subdivision of any simplicial (or 
Boolean) complex A in terms of the simplicial /i-vector of A and thus deduce the main 
results of [101 Section 4]. We leave the details to the interested reader. D 

Example 7.13. Figure |2] shows a graded, locally Eulerian poset of rank 2. This poset 
is isomorphic to the poset of nonempty faces of a two-dimensional regular M-complex C 
whose only two-dimensional face is homeomorphic to an annulus with boundary the union 
of two disjoint triangles. For the cubical CW-regular subdivision F of C, shown on the 
right of this figure, we compute that /i*-*'^^(F, x) = 6a; + 6 and ip{Q, x) = 6x. D 

It is an interesting problem to find conditions under which local /i-vectors of CW-regular 
subdivisions are nonnegative. The proof of Theorem 14.31 works in the following situation. 
Let C be a regular M-complex with an inclusionwise maximum face, so that P = J-'{C) 
has a maximum element. The notion of a locally quasi- geometric CW-regular subdivision 
of C can be defined as for cubical subdivisions in Section HI 
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Figure 2. Cubical subdivision of an annulus. 

Theorem 7.14. Let a : F \ {0} -^ P he a locally quasi- geometric CW-regular subdivision 
of C If every closed interval in Q = J-'{T) and P = J-'{C) is isomorphic to a Boolean 
lattice and F has the intersection property, then ip{Q,x) > 0. 
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